Optimal Mutation Rates on Static Fitness Landscpes
نویسنده
چکیده
We study the evolution of mutation rates for an asexual population living on a static fitness landscape, consisting of multiple peaks forming an evolutionary staircase. The optimal mutation rate is found by maximizing the diffusion towards higher fitness. Surprisingly the optimal genomic copying fidelity is given by Qopt = e − 1 ln ν (where ν is the genome length), independent of all other parameters in the model. Simulations confirm this theoretical result. We also discuss the relation between the optimal mutation rate on static and dynamic fitness landscapes.
منابع مشابه
OPTIMAL SENSOR PLACEMENT FOR MODAL IDENTIFICATION OF A STRAP-BRACED COLD FORMED STEEL FRAME BASED ON IMPROVED GENETIC ALGORITHM
This paper is concerned with the determination of optimal sensor locations for structural modal identification in a strap-braced cold formed steel frame based on an improved genetic algorithm (IGA). Six different optimal sensor placement performance indices have been taken as the fitness functions two based on modal assurance criterion (MAC), two based on maximization of the determinant of a Fi...
متن کاملOptimal mutation rates in dynamic environments.
In this paper, we study the evolution of the mutation rate for simple organisms in dynamic environments. A model based on explicit population dynamics at the gene sequence level, with multiple fitness coding loci tracking a moving fitness peak in a random fitness background, is developed and an analytical expression for the optimal mutation rate is derived. The optimal mutation rate per genome ...
متن کاملMonotonicity of fitness landscapes and mutation rate control
A common view in evolutionary biology is that mutation rates are minimised. However, studies in combinatorial optimisation and search have shown a clear advantage of using variable mutation rates as a control parameter to optimise the performance of evolutionary algorithms. Much biological theory in this area is based on Ronald Fisher's work, who used Euclidean geometry to study the relation be...
متن کاملIntermediate Migration Yields Optimal Adaptation in Structured, Asexual Populations
Most evolving populations are subdivided into multiple subpopulations connected to each other by varying levels of gene flow. However, how population structure and gene flow (i.e., migration) affect adaptive evolution is not well understood. Here, we studied the impact of migration on asexually reproducing evolving computer programs (digital organisms). We found that digital organisms evolve th...
متن کاملFitness Costs of Mutation Rate Adaption and its Application to Optimization of Dynamic Objective Functions
Evolutionary algorithms can be used to solve complex optimization tasks. However, adequate parameterization is crucial for efficient optimization. Evolutionary adaptation of mutation rates provides a solution to the problem of finding suitable mutation rate settings. However, evolution of low mutation rates may lead to premature convergence. In nature, mutation rate control coevolves with other...
متن کامل